Everywhere; all over the place
He searched high and low for the car keys, through every room in the house.